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Listing of the Claims 



1. (Currently Amended) A device for hiding information in a text having at 
least one sentence, comprising 



means on onaiya R g for linguistically analyzing the text to produce 
linguistic t ext components, the linguistic t ext components being 
components of the sentence and the sentence, in addition to at least one 
additional linguistic text component, having exactly one predicate as a 
linguistic text c omponent: 

means a proooss&f for determining a plurality of formulation alternatives 
for the text, wherein the processo r means for determining is operative to 
determine the plurality of formulation alternatives 

by varying the order of the linguistic t ext components itself, 

by ascertaining synonyms for the linguistic t ext components and 
varying the order of the synonyms for the linguistic t ext 
components, or 

by ascertaining synonyms for at least one linguistic t ext component 
and varying the order of a synonym for the at least one text 



oomponon t linquistic text component of the sentence , 

wherein the plurality of means for determining is adapted to generate the 
formulation alternatives afe such that every formulation alternative is 
grammatically correct for the text and has essentially the same meaning 
as the text, and that every order of linguistic text components and every 
synonym ascertained has have specific partial information allocated 



m e ans for provid i ng th e t e xt; 




thereto,. 
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wherein the partial information allocated to the simultaneously possible 
formulation alternatives for a sentence result In an overall probability of 1.0 
such that arbitrary information can be hidden in the text, 

wherein the means for determining is operative to use, for the allocation of 
partial information to the simultaneously possible formulation alternatives, 
an existing probability distribution or a probability distribution generated in 
accordance with specific rules known to a device for extracting hidden 
information from a text: 

means a se l ect in g for selecting a formulation alternative from the plurality 
of formulation alternatives in such a manner that the partial information 
that is allocated to the selected formulation alternative corresponds at 
least to ajaart of the information to be hidden; and 

means on ouput/int e rfao e for outputting a selected f ormulation alternative 
forming a modified text, with said information to be hidden being hidden in 
said modified text,. 

wherein the means for linguistically analyzing includes a parser, wherein 
the parser is operative to recursively break down the sentence into the text 
components using a hierarchical tree structure, wherein the parser is 
further operative to determine the predicate and remaining elements of the 
sentence and to recursively search a linguistic head within the remaining 
elements of the sentence until the text components of the sentence are 
obtained. 

wherein the parser includes a dictionary/grammar stage having an entry 
for the predicate or the linguistic head. 

wherein the means for determining is operative to use the entry for the 
predicate and the linguistic head to exclude parsing alternatives resulting 
in grammatically incorrect formulation alternatives, and 

wherein the means for determining is operative to leave a sentence 
unchanged when valid formulation alternatives can not be found . 

3 
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2. (Currently Amended) A device according to claim 1 , 

wherein the means for linguistically analyzing analyzed is a parser, in 
particular a highly lexicalized, unification-based parser and specifically an 
HPSG parser. 

3. (Cancelled) 

4. (Currently Amended) A device according to claim 31. 

wherein the dictionary/grammar stage has stored therein synonyms for 
t e xt compon e n tl inquistic text components as well as unequivocal partial 
information for each synonym, as the partial information including at-loast 
on e of syntactic, semantic, contextual and statistic information. 

5. (Currently Amended) A device according to claim 1 , 

wherein each sequenoe of the text compon e nts nnguistic text components 
and each synonym ascertained has a weighting allocated thereto as 
partial Information, said weighting being determined such that all 
weightings for the sequence and the synonyms together, respectively, 
yield a probability of 1 , and 

wherein the means for selecting se l ector is arranged to select one 
formulation alternative each in accordance with the rules of arithmetic 
decoding, controlled by the secret data that are understood as coded data. 

6. (Currently Amended) A device according to claim 1 

wherein the partial information is in the form of Huffman code words, 
wherein the following equation holds: 

n 

Z2- n = 1.0 
i = 1 

4 
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in which li is the length in bit of the i th Huffman code word and n is the 
number of Huffman code words of a context, wherein all synonyms for a 
text — Gompon e nt linquistic text component , inclusive of the text 
oompon e n t linquistic text component , together constitute a context of their 
own, wherein all different sequences of t e xt Gompon e n t linquistic text 
components , inclusive of the sequence of the t e xt oompon e n tl inquistic text 
components in the text, constitute a context of their own, such that any 
arbitrary information to be hidden constitutes a stream of valid Huffman 
code words. 

7. (Currently Amended) A device according to claim 5, 

wherein the information to be hidden comprises a bit sequence, wherein 
the means for selecting sele ctor is arranged to take as many bits from the 
beginning of the bit sequence until the number constituted by these bits is 
unequivocally within a specific one of the probability intervals determined 
by said weightings, whereupon said means for selecting s e l e ctor selects 
that formulation alternative that corresponds to the weighting allocated to 
the specific probability interval, whereupon said means for selecting 
se l e ctor carries out additional interval interleaving in order to select the 
next formulation alternative. 

8. (Currently Amended) A device according to claim 6, 

wherein the means for selecting se l e ctor is arranged to perform Huffman 
decoding, said se l e ctor means successively accessing various Huffman 
code contexts selected by the t e xt Gompon e n t linquistic text components 
from a number of formulation alternatives provided by said means for 
determining a plurality of formulation alternatives proooooor , with the input 
to Huffman decoding being the information to be hidden and with the 
output from Huffman decoding being the modified text. 

9. (Currently Amended) A device according to claim 3 f 



5 
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wherein each t e xt compon e n t linauistic text component comprises at least 
one word, and wherein the synonyms for each word are stored in the 
dictionary/grammar stage together with the corresponding partial 
information, whereas the partial information for each different sequence of 
te x t- Gompon e n tl inguistic text components is predetermined in accordance 
with modelling of real linguistic laws by declarative rules, constraints or 
fixed implementations in software. 

10. (Currently Amended) A device according to claim 9, 

wherein the means for selecting soloGto f is arranged to utilize a first 
section of the information to be hidden for the selection of the sequence of 
the toxt - oo m o oiwF rtlinQuistic text components and the subsequent sections 
for the selection of the synonyms, and wherein the sequence of the 
selected synonyms is a sequence selected from one or several 
linguistically possible sequences and is independent of the sequence of 
the te xt - compon e n t Hnguistic text components In the text. 

1 1 . (Currently Amended) A device according to claim 1 f further comprising: 

means an oncryptor for encrypting or a oompro ss or for compressing the 
information to be hidden, whereby encrypted and/ or compressed 
information to be hidden is produced which is adapted to be fed to said 
means for selecting solootop . 

12. A device according to claim 1 , 

wherein the means for linguistically analyzing analyz e r is arranged to 
deliver no text oomponon t linguistic text components for which the 
correctness of the reformulation cannot be guaranteed and/or wherein the 
means for determining formulation alternatives proocsso p is arranged to 
offer only such formulation alternatives for which it is ensured that the 
analysis thereof can yield again the same sentenoe of formulation 
alternatives. 

13. A device according to claim 1 , 

6 
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wherein there is public text and secret data, the device comprising a 
oontro ll or control means arranged to supply the information of the secret 
data to said means for selecting se l e ctor , such that the same are hidden in 
the public text by modification of the public text. 

14. (Previously Amended) A device according to claim 13, 

wherein the statistics used for compression or encryption are dependent 
on the public text so that conformities of data fragments in the public text 
and the secret data are utilized for efficient compression, 

1 5. (Currently Amended) A device according to claim 1 1 

wherein the proGoocor means for determining the formulation alternatives 
is controllable via the partial information in order to maintain a specific 
style, in particular to prefer or exclude certain formulation alternatives, the 
certain formulation alternatives including at least one of certain words, 
specific lengths of sentences, the kind of language complexity, the 
language level, the kind of syntax and word position models, the 
perspective of narration, the ethnic focus with respect to the origin of the 
words the modified text is supposed to have, which list of words to be 
avoided should be used, how presumed errors in the text are to be 
handled and whether new errors may be built in. 

1 6. (Currently Amended) A device according to claim 1 , 

wherein the proc es sor means for determining^ operative to have a 
predetermined_similarity threshold, and 

wherein the proc e ssor means for determining is operative to determine 
similar formulation variants for the text, when semantic differences of the 
formulation alternatives with respect to an original alternative are above 
the similarity threshold, and 



7 
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wherein the proc es sor means for determining is operative to reject 
formulation alternatives having semantic differences with respect to the 
original alternative which are below the similarity threshold are rojoctod. 

1 7. (Currently Amended) A device according to claim 4£15, 

wherein the amount of text is limited, with the similarity threshold being 
dimensioned such that just the entire information to be hidden can be 
accommodated in the limited amount of text. 

18. (Currently Amended) A device according to claim 1 , 

wherein the p r o c oG c or means for determining a plurality of formulation 
alternatives is arranged to dynamically determine the formulation 
alternatives and to dynamically produce the partial information allocated to 
each formulation alternative. 

1 9. (Currently Amended) A device according to claim 1 , 

wherein the proc e ssor means for determining a plurality of formulation 
alternatives is arranged to output only that formulation alternative from the 
plurality of formulation alternatives that is selected by the means for 
selecting se l e ctor on the basis of the information to be hidden. 

20. (Currently Amended) A device for extracting information hidden in a 
modified text, the modified text having at least one sentence, comprising: 

means a n- ana l yz e r for linguistically analyzing the modified text to produce 
t e xt compon e n t linquistic text component s of the modified text, the text 
ee mpen e n t linguistictext component s being components of the sentence 
and the sentence, in addition to at least.one additional component, having 
exactly one predicate as a linguistic text component?; 

wherein the means for linguistically analyzing includes a parser, wherein 
the parser is operative to recursively break down the sentence into the text 
components using a hierarchical tree structure, wherein the parser is 

8 
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further operative to determine the predicate and remaining elements of the 
sentence and to recursively search a linguistic head within the remaining 
elements of the sentence until the text components of the sentence are 
obtained. 

wherein the parser includes a dictionary/grammar stage having an entry 
for the predicate and the linguistic head. 

wherein the means for determining is operative to use the entry for the 
predicate and the linguistic head to exclude parsing alternatives resulting 
in grammatically incorrect formulation alternatives, and 

means a produce r for producing partial information allocated to the 
sequence of the t e xt compon e n t linguistlc text components and, in case the 
modified text has information hidden in linguistic meanings of the4e*t 
ee mpon e n t linguistic text components , to the linguistic meanings of the text 
oomponon t linguistic text components , said produc e r means for producing 
partial information b ei ng op e rativ e to produoo producing the same partial 
Information which, in wh e n hiding the information to produce the modified 
text, was allocated to the sequence of text ^ompon e n tl inguistic text 
components and optionally to the linguistic meanings of the text 
componon t linguistic text components . 

wherein the partial information allocated to the simultaneously possible 
formulation alternatives for a sentence result in an overall probability of 1.0 
such that arbitrary information can be hidden in the text. 

wherein the means for producing is operative to use, for the allo_cation_of 
partial information to the simultaneously possible formulation alternatives, 
an existing probability distribution or a probability distribution generated in 
accordance with specific rules known to a device for extracting hidden 
information from a text. 

wherein the means for producing is operative to not produce partial 
information from a sentence when valid formulation alternatives can not be 
found by the means for linguistically analyzing. 

9 
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means a - comb i neF for combining the partial information that was produced 
for the modified text by said produc e r means for producing partial 
information , in order to obtain the information hidden in the modified text; 
and 

means an output interface for outputting the hidden information. 

21 . (Currently Amended) A device according to claim 20, 

wherein the partial information is in the form of weightings, with said 
means for combining the partial information combin e r carrying out 
arithmetic coding for extracting the hidden information. 

22. (Currently Amended) A device according to claim 20, 

wherein said partial information is in the form of simple or canonical, in 
particular prefix-free, Huffman code words, wherein said means for 
combining the partial information combin e r is operative to carry_out 
Huffman coding, in which the-code contexts used for Huffman coding are 
selected by said means for producing produc e r and correspond to the 
code contexts that were utilized when hiding information. 

23. (Currently Amended) A device according to claim 20, 

wherein the partial information that was used in hiding first relates to the 
sequence of the text oomponon t linguistic text component s and thereafter 
to the synonyms of the t e xt compon e n t linguistic text component s in a 
predetermined sequence, and wherein said combin e r means for 
combining the partial information is arranged to derive from the sequence 
of the t e xt compon e n t linguistic text components of the modified text firstly 
the partial information relating to the sequence and then, on the basis of a 
predetermined sequence of the t e xt oomponen t linouistic text components , 
to successively derive the partial information allocated to the individual te-xt 
' compon e nt linguistic text components . 

10 
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24. (Currently Amended) A device according to claim 20, 

wherein said produc e r means for producing partial information further 
comprises: 

means a proc e ssor for determining a plurality of formulation alternatives 
for the modified text by varying the sequence of the text 
compon e n t linguistic text components and/o r by using synonyms or 
paraphrases for the t e xt compon e n t linguistic text component s, each 
formulation alternative being grammatically correct for the text and having 
substantially the same meaning as the text, with each sequence and/ or 
each synonym or each paraphrase having specific partial information 
allocated thereto, 

wherein said produeo f means for producing partial information is arranged 
to access said proc e ssor means for determining a plurality of formulation 
alternatives , in order to retrieve the partial information relating to the 
sequence and/or the linguistic meaning of the text oomp ofteft tlinguistlc text 
component s of the modified text. 

25. (Currently Amended) A method for hiding information in a text having at 
least one sentence, comprising th e fo ll owing st e ps : 

linguistically analyzing the text to produce t e xt compon e n t linguistic text 
component s, the t e xt compon e n t linguistic text component s being 
components of the sentence and the sentence, in addition to at least one 
additional component, having exactly one predicate as a linguistic text 
component; 

determining a plurality of formulation alternatives for the text 



by varying the order of the t e xt compon e n t linQuistic text 



components itself, 
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by ascertaining synonyms for the t e xt compon e nt linguistic text 



component s and varying the order of the synonyms for the text 
oompon e ntlinguis^c {ext components , or 



by ascertaining synonyms for at least one 




^linguistic 



text component and varying the order of a synonym for the at least 



with every formulation alternative being grammatically correct for the text 
and having essentially the same meaning as the text, with every order of 
linguistic text components and every synonym ascertained having specific 
partial information allocated theret o, wherein the partial information 
allocated to the simultaneously possible formulation alternatives for a 
sentence result in an overall probability of 1 ,0 such that arbitrary 
information can be hidden in the text 

wherein, for the allocation of partial information to the simultaneously 
possible formulation alternatives, an existing probability distribution or a 
probability distribution generated in accordance with specific rules known 
to_a device for extracting hidden information from a text is used ; 

selecting a formulation alternative from the plurality of formulation 
alternatives in such a manner that the partial information that is allocated 
to the selected formulation alternative corresponds to the information to be 
hidden; and 

outputting the formulation alternatives sele ct e d in th e st e p of s e l e cting that 
to form a modified text, with said information to be hidden being contained 
in said modified text* 

wherein the step of linguistically analyzing includes a step of parsing by 
recursively breaking down the sentence into the linguistic text components 
using a hierarchical tree structure, by determining the predicate and 
remaining elements of the sentence and by recursively searching a 
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linguistic head within the remaining elements of the sentence until the text 
components of the sentence are obtained, 

wherein the step of parsing furthermore includes using a 
dictionary/grammar stage having an entry for the predicate and the 
linguistic head. 

wherein the step of determining comprises using the entry for the 
predicate and the linguistic head to exclude parsing alternatives resulting 
in grammatically incorrect formulation alternatives, and 

wherein the step of determining leaves a sentence unchanged when valid 
formulation alternatives can not be found . 

26. (Currently Amended) A method for extracting information hidden in a 

modified text, the modified text having at least one sentence, comprising 
th e fo ll owing st e ps : 

linguistically analyzing the modified text to produce text 
oomponon t linouistic text component s of the modified text, the text 
eo mpon e n t iinouistic text components being components of the sentence 
and the sentence, (n addition to at least one additional component, having 
exactly one pr e dioat e l inguistic head as component; 

wherein the step of linguistically analyzing comprises parsing bv 
recursively breaking down the sentence into the text components using a 
hierarchical tree structure, and bv determining the predicate and remaining 
elements of the sentence and by recursively searching a linguistic head 
within the remaining elements of the sentence until the text components of 
the sentence are obtained. 

wherein the step of parsing furthermore comprises using a 
dictionary/grammar stage having an entry for the predicate and the 
linguistic head. 



13 
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wherein the means for determining is operative to use the entry for the 
predicate and the linguistic head to exclude parsing alternatives resulting 
in grammatically incorrect formulation alternatives: 

producing partial information allocated to the sequence of the text 
compon e n t linouistic text components and to the linguistic meanings of the 
t e xt compon e nt linguistic text component s, with the same partial 
information being produced which, in hiding the information to produce the 
modified text, was allocated to the sequence of te xt - oomponon t linauistic 
text components and, in case the modified text has information hidden in 
linguistic meanings of the t e xt compon e n t linguistic text components , was 
allocated to the linguistic meanings of the t e xt compon e n t linquistic text 
components : 

wherein the partial information allocated to the simultaneously possible 
formulation alternatives for a sentence result in an overall probability of 1.0 
such that arbitrary information can be hidden in the text. 

wherein the step of producing comprises using, for the allocation of partial 
information to the simultaneously possible formulation alternatives t an 
Eating probability distfibution or a probability distribution qep^rgtecj in 
accordance with specific rules known to a device for extracting hidden 
information from a text. 

wherein the step of producing comprises to not produce partial information 
from a sentence when valid formulation alternatives can not be found in 
the step of linguistically analyzing. 

combining the partial information that was produced for the modified text 
by said step of producing partial information, in order to obtain the 
information hidden in the modified text; and 

outputting the hidden information. 

27. (Currently Amended) A device according to claim 1 or 20, 
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wherein said proc e ssor means for determining formulation alternatives or 
said means for producing partial information produc e r is arranged to utilize 
a word memory in the form of a tree or graph consisting of (a) full word 
forms, he. inflected words which then are correlated to other inflected 
words or (b) morphologic syntactic breaking down of the words in 
accordance with inflection classes, and in particular splitting into word 
prefixes, radices and suffixes, in which only the word radices or word 
prefix/word radix combinations are explicitly correlated as synonyms and 
the respective inflected forms are analyzed in accordance with the current 
demand in the respective word present on the basis of inflection data, and 
are generated correspondingly for a selected synonym. 

28. (Previously Amended) A device according to claim 27, 

wherein references to synonyms are organized either as (a) chain of 
synonymous meanings of a word that firstly make reference to each other 
in ring-like -manner and secondly are ordered implicitly by an order 
regulation, such as the lexical sequence or arrangement in accordance 
with the probability of occurrence, or explicitly by a characterization of the 
rank of one or more elements, or (b) as group of words considered to be 
synonymous or as references to the synonyms with the property that 
reference is made inversely to this group as well from the synonyms 
concerned or that this group is stored as value of a synonym. 

29. (New) A device according to Claim 1 or 20, 

wherein the means for determining formulation alternatives is adapted to 
have a person-specific or generally found linguistic probability of a 
formulation alternative which has influence on the modeled probability or 
partial information used for compression. 

30. (New) A device according to Claim 1 or 20, 

wherein the means for determining formulation alternatives is operative to 
identify grammatically correct formulation alternatives and thus limiting a 
range of choices of formulation alternatives when recursively parsing by 

15 
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fully respecting the dependencies through levels of the parsing process 
guaranteeing correctness of an entire sentence. 

31. (New) A device according to Claim 1 or 20, wherein the means for 
determining formulation alternatives and the means for selecting are 
operative to recursively search a linguistic head or select a formulation 
alternative, wherein a number of grammatically correct formulation 
alternative in a subsequent step is reduced compared to an earlier step so 
that a cumulative probability of all formulation alternatives for that step is 
such that probabilities for the formulation alternatives sum up to one and 
so that choices made before do not lead to grammatically incorrect or 
improbable sentences. 
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